Solving Large Extensive-Form Games with Strategy Constraints

Extensive-form games are a common model for multiagent interactions with imperfect information. In two-player zero-sum games, the typical solution concept is a Nash equilibrium over the unconstrained strategy set for each player. In many situations, however, we would like to constrain the set of possible strategies. For example, constraints are a natural way to model limited resources, risk mitigation, safety, consistency with past observations of behavior, or other secondary objectives for an agent. In small games, optimal strategies under linear constraints can be found by solving a linear program; however, state-of-the-art algorithms for solving large games cannot handle general constraints. In this work we introduce a generalized form of Counterfactual Regret Minimization that provably finds optimal strategies under any feasible set of convex constraints. We demonstrate the effectiveness of our algorithm for finding strategies that mitigate risk in security games, and for opponent modeling in poker games when given only partial observations of private information.Comment: Appeared in AAAI 201

Using Theater to Heal and Grow

Singing ninjas, mermaids, monkeys and dragons filled the center stage at a Manhattan, Kan., community arts center. The actors playing the monkeys hooted, hollered and jumped as audience members laughed and cheered during the entertaining performance

Pure Land and the Social Order in Twelfth-Century China: An Investigation of Longshu’s Treatise on Pure Land

A 2012-2013 William Prize for best essay in East Asian Studies was awarded to Trevor Davis (Saybrook College \u2713) for his essay submitted to the History Department, “Pure Land and the Social Order in Twelfth-Century China: An Investigation of Longshu’s Treatise on Pure Land.” (Valerie Hansen, Professor of History, advisor.) Davis\u27 essay makes a powerful argument about the Pure Land Buddhist Wang Rixiu\u27s understanding of Southern Song (1127-1279) society. Although Pure Land Buddhism is often thought to be egalitarian - or at least to challenge traditional hierarchies - Trevor shows that for Wang Rixiu, an egalitarian Pure Land coexists with a status-bound earthly society. Moreover, the different social levels on earth are fair, Wang believed, because they reflect the behavior of a given individual in all his or her previous lives. Trevor\u27s close readings of Wang\u27s commentaries on the 36 different social groups are particularly noteworthy, and provide excellent support for his thesis

Federal Lab to Boost K-State 2025 Initiative

As the National Bio and Agro-defense Facility building rises, so will Kansas State University’s reputation

Designing for Clients Around the World

Kansas State University interior design students are designing for imaginary international clients while they gain global competency

Earth’s grasslands laboratory

An endless sea of grass in the Flint Hills of northeastern Kansas serves as a laboratory to uncover the mysteries of the environment

Engineering a Profitable Future

Advanced Manufacturing Institute helps industry, companies succeed

From Bangalore to bovine

How pathogens and playoffs bind two lifelong friends

CEEZAD Focuses on Zoonotic Diseases

Juergen A. Richt and other K-State scientists are zeroing in on zoonotic diseases, which are diseases that can be transmitted from animals to humans

Protecting the U.S. Livestock Industry

Researchers working at Kansas State University’s Biosecurity Research Institute are combating an insect-transmitted disease that can be fatal to some animals, threatening the nation’s agriculture economy